#define _CRT_SECURE_NO_WARNINGS 
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5 };
//	short* p = (short*)arr;
//	int i = 0;
//	for (i = 0; i < 4; i++)
//	{
//		*(p + i) = 0;
//	}
//	for (i = 0; i < 5; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//void Dick(int arr[], int sz)
//{
//	for (int x = 0; x < sz; x++)
//	{
//		if (arr[x] % 2 == 1)
//		{
//			printf("%d ", arr[x]);
//		}
//	}
//	printf("\n");
//	for (int j = 0; j < sz; j++)
//	{
//		if (arr[j] % 2 == 0)
//		{
//			printf("%d ", arr[j]);
//		}
//	}
//}
//int main()
//{
//	int i = 0;
//	int arr[10];
//	
//	while (i<10)
//	{
//		scanf("%d", &arr[i]);
//		i++;
//	}
//	Dick(arr, i);
//	return 0;
//}

#include<stdio.h>
void FUCK(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left< right)
	{
		while (left < right && arr[left] % 2 != 0)
		{
			left++;
		}
		while (left < right && arr[right] % 2 == 0)
		{
			right--;
		}
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6 };
	int sz = sizeof (arr) /sizeof (arr[0]);
	FUCK(arr, sz);
	for(int i=0;i<sz;i++)
	{ 
		printf("%d ", arr[i]);
	}
	return 0;
}